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TONE RELAY 

CROSS - REFERENCE TO RELATED APPLICATION 

Tkis application claims priority to U.S. Provisional Patent 
application Serial No. 60/284 , 969, entitled DTMF RELAY filed on 

April 18 , 2001, the contents o£ which are incorporat eel herein by 
reference . 

FIELD OF THE INVENTION 

The present invention generally relates to 
telecommunications systems, and more particularly, to a method 
and apparatus for processing tones in a voice stream. 

BACKGROUND 

In telecommunication systems, the use of in-band tones for 
signaling is common. For example, touch- tone phones commonly use 
a tone that is formed of two component tones to send digits in 
a signaling scheme called dual-tone multi- frequency (DTMF) . Dual 

tone signals are also used in customer premise equipment alert 

signaling (CAS) , subscriber alert signaling (SAS) and as visual 

screen list editing (VSLE) tones. 

However, in conventional tone relays, leakage through the 

voice path can result in the false detection o£ tones on the £ar 

end of the network. Therefore, to avoid tone leakage into the 

voice path, conventional systems may Queue (but not release) the 

voice samples in the encoder system. For example, the voice 

encoder may be delayed by the maximum time that is necessary to 

guarantee the detection of a tone (about 40 msec in the case of 

a DTMF tone) . Such a delay would result in zero leakage through 

the voice path but may negatively affect voice quality because 

it adds 40 msec of delay to the system. In addition, in memory 

limited systems, 40 msec of extra buffering is required in the 
ingress direction . 
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Alternatively, some systems pre-detect tones through a 
combination of tone decisions and state machine processing. 

Typically the incoming signal is queued if a tone is pre- 
detected. The tone detector typically makes a decision (i.e. is 
there a tone present) every five- fifteen msec. If the detection 
was false (invalid) , the voice samples are ultimately released, 
otherwise they are discarded. This manifests itself as jitter 
when tones are falsely pre-detected. The extra jitter introduced 
due to false early tone detections may result in lost packet, 

frame repeats, and/or increased system delay. 

Therefore, it would be advantageous to provide a method 
and apparatus for the detection and removal of frequency tones 
in voice signals without introducing significant jitter or 

delay into the signal. 

SUMMARY OP THE INVENTION 

In one aspect of the present invention, a method for 

relaying signaling tones in a communication signal across a 

network includes pre-detecting the tones, processing the 

communication signal to invalidate the tones in response to 
the tone pre-detection, forwarding the processed communication 

signal across tke network, validating the tone and forwarding 

tone-on signals across the network in response to the 

validation. 

In another aspect of the present invention, a tone relay 

for communicating signaling tones across a network includes 
validation logic coupled to a tone detector for pre-detecting 

tones in an incoming signal, invalidation logic for processing 
the incoming signal to invalidate the tones in response to the 

tone pre-detection, and an encoder for encoding the processed 
signal in accordance with an applications protocol. 

In a further aspect of the present invention a data 
transmission system includes a telephony device which outputs 
a signal and a signal processor including validation logic 



-2- 



4 54 84/PAN/B6 0 0-BP18 72 



coupled to a tone detector for pre-detecting tones in the 

signal, invalidation logic for processing the signal to 

invalidate the tones in response to the tone pre-detection, 

and an encoder for encoding said processed signal in 
accordance with an applications protocol. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other features, aspects, and advantages of the 
present invention will become better understood with regard to 
the following description, appended claims , and accompanying 
drawings, in which: 

FIG. 1 is a simplified block diagram of a tone relay in 
accordance with an exemplary embodiment of the present 
invention,- 

FIG. 2 is a simplified block diagram of a network for 
interfacing between a switched circuit network and a packet 
based network in accordance with an exemplary embodiment of 

the present invention; 

FIG. 3 is a simplified block diagram of a DTMF tone relay 

in accordance with an exemplary embodiment o£ the present 

invention; 

FIG. 4 graphically illustrates the frequency response of 
an exemplary stop band filter for invalidating the high 
frequency tone group in a predetected DTMF signal in 
accordance with an exemplary embodiment of the present 

invention; and 

FIGS 5a and 5b graphically illustrate the timing of the 
DTMF tone relay of FIG. 3 in accordance with an exemplary 
embodiment of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

An exemplary embodiment of the present invention provides 
a method and apparatus for detecting and removing tones from 
an incoming communications channel that may also carry other 
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signals such as, for example, voice. The described exemplary 

embodiment, further provides for the regeneration of those 

tones on a far end of the network, preferably with reduced 
talk-off errors. 

Referring now to PIG. 1, a simplified block diagram of a 
tone relay according to an exemplary embodiment of the present 

invention is shown. In the described exemplary embodiment the 

tone relay may be integrated into a voice encoder system. The 
described exemplary voice encoder system comprises a port or 
connector or other means 3 0 for receiving analog or digital 
signals. This signal may represent information received from a 
subscriber in a telecommunication system and may include tones 
as well as information such as voice , noise , or other signals 
carried by the channel. 

The port 3 0 is adapted for coupling to a communications 
medium, such as a phone line, cable, fiber optic or other 

transmission line. In the illustrative embodiment, the data 

is processed in a digital format to determine if a tone digit 

has been received. However , it will be apparent to those 

skilled in the art that analog components or a combination of 
analog and digital implementations could be utilized to 
perform the steps and elements in accordance with the 

illustrative embodiment of the present invention. 

The described exemplary tone relay further comprises a 
tone detector- 20 coupled to the port 30. The tone detector 20 
may comprise for example a dual tone detector that splits 

input signal along parallel processing paths, wherein one 
processing path detects the presence of a high frequency tone, 
and the other path detects the presence of a low frequency 
tone. Tone validation logic 40 coupled to the tone detector 
2 0 may then determine if other parameters, such as for 
example, tone duration, relative amplitude ranges between 

component tones, allowable frequency variation of the 
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component tones, etc. as required by the governing standard 

are satisfied. 

The described exemplary tone relay may mute the received 
digital voice samples, or discard voice frames when tones are 

detected. In addition, to avoid tone leakage into the voice 

path, tones may be pre-detected through a combination of tone 
decisions and state machine processing. In the described 
exemplary embodiment the tone validation logic 4 0 makes a 
decision (i.e. is there a tone present) about every five- ten 
msec. In the case where a tone is pre-detected, the tone 
validation logic 40 forwards a pre-detect ion flag 40 (a) to 
tone invalidation logic 50. 

In response to the pre-detection flag, the tone 

invalidation logic 50 processes the incoming signal 30(a) to 

ensure that a tone is not detected in the processed signal 

when it is received on the far end of the network. One of 

skill in the art will appreciate that a variety of methods for 

invalidating multi-tone signals may be utilised to minimise 
tone leakage into the voice path. In operation, however, the 

method of invalidating the tone signals may be optimized in 

accordance with the computational and memory limitations of 

the communications channel as well as the impacts on other 

signals, such as for example, voice on the channel. 

For example, tone validation on the far end typically 
allows for one and only one tone in each of the tone groups. 

Thus, only one low frequency tone and one high frequency tone 
may be present during each sample of a valid tone. Therefore, 

the tone invalidation logic 50 may invalidate tones in the 

incoming signal by adding a second tone in either the low 

frequency or high frequency tone groups. Similarly, another 
method to invalidate a dual tone signal is to frequency shift 
the tone so that it sounds close to the same spectral content 

as the original, but the tone is not at the correct frequency. 
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Alternatively, tone invalidation logic may buffer an 
incoming signal and retransmit the data that was received 

prior to the pre-detection of a tone rather than transmitting 

a processed tone. Re -transmitting buffered data invalidates 

the tone on the other end with minimal impact on other signals 

on the channel because the spectral content of the re- 
transmitted data is close to the spectral content of data that 

was recently played out on the other end. 

In the described exemplary embodiment, the tone 
invalidation logic 50 outputs a processed signal to a voice 
encoder 60 that may comprise , for example, a straight 16 bit 
PCM encoder or any voice encoder that supports one or more of 

the standards promulgated by ITU. Substantially delay free 

encoded digital voice samples are then forwarded to the host 
for communication across the network. 

In the described exemplary embodiment, the tone 
validation logic 4 0 forwards a tone detection event to the 
voice encoder 6 0 when the presence of a tone has been 
validated. In the described exemplary embodiment; the voice 
encoder 60 terminates operation and tone events are reported 
to the host 70. This allows the host, for example , to convert 
a DTMF sequence of keys to a destination address and to 
support call routing via DTMF. The described exemplary 
embodiment, therefore provides a method and apparatus for 

substantially reducing tone leakage into the voice path that 
does not require signal queuing or delay that might otherwise 

introduce fitter or other undesirable artifacts into the 
system. 

While the present invention is open to various 
modifications and alternative constructions, it will be 

beneficial to describe the invention in the context of an 
exemplary communication channel. It is to be understood, 

however, that there is no intention to limit the invention to 
the particular forms disclosed. On the contrary, it is 
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intended that the invention cover all modifications, 

equivalences and alternative constructions falling within the 
spirit and scope of the invention as expressed in the appended 

claims. 

For example, an exemplary embodiment of the present 

invention may be utilized as a dual tone multi- frequency relay 

in a signal processing system, employed to interface telephony 

devices with, packet based networks. Telephony devices 
include, by way of example, analog and digital phones, 

ether-net phones, Inter-net Protocol phones, fax machines, data 
;^ modems, cable modems, interactive voice response systems, 

PBXs , key systems, and any other conventional telephony 

^ devices known in the art. 

vis 15 The described exemplary embodiment of the signal 

.g processing system may be implemented with a variety of 

technologies including, by way of example, embedded 
communications software that enables transmission of 

information, including voice, fax and modem data over packet 
based networks. The embedded communications software is 

preferably run on programmable digital signal processors 
(DSPs) and is used in gateways, cable modems, remote access 

servers, PBXs, and other packet based network appliances. 

As shown in the exemplary embodiment depicted in FIG. 2, 
the signal processing circuitry, embodied in for example a 
network gateway, enables the transmission of voice over a 

packet based system such as Voice over IP (VoIP, H.323) , Voice 
over Frame Relay (VoFR, FRF- 11) , Voice Telephony over ATM 

or any otker proprietary network. The signal 
processing system may also permit voice to be carried over 

traditional media such as time division multiplex (TDM) 
networks and voice storage and playback systems . 

Network gateway 90a supports the exchange of voice 
between a traditional circuit switched 94 and a packet based 
network 96. In addition, network gateways 90b, 90c, 90d, 90e 
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support the exchange of voice between the packet based network 
96 and a number* of telephones 92a, 92b, 92c, 9 2d, 92e . 
Although the described exemplary embodiment is shown for 
telephone communications across the packet based network, it 
will be appreciated by those skilled in the art that other 

telephony/network devices could be used in place of one or* 
more of the telephones, such as a HPNA phone connected via a 
cable modem. 

The signal processing systems comprises an encoder system 

with DTMF detection, and a decoder system with DTMF 
generation. DTMF (dual -tone, multi- frequency) tones are 

signaling tones carried within the audio band. A dual tone 
signal is represented by two sinusoidal signals whose 

frequencies are separated in bandwidth and which are 
uncorrelated to avoid false tone detection. A DTMF signal 
includes one of four tones, each having a frequency in a high 
frequency band, and one of four tones, each having a frequency 

in a low frequency band. The frequencies used for DTMF 
encoding and detection are defined by various ITU and Bellcore 

standards and are widely accepted around the world. These 
standards involve various criteria f such as frequency 
distortion allowance, twist allowance, noise immunity, guard 
time, talk-down, talk-off, acceptable signal to noise ratio, 

dynamic range , etc. 

As is known in the art, each valid DTMF digit consists of 

the simultaneous transmission of one tone from a low frequency 
group ranging in frequency from 6 97-941 Hz and an high 

frequency group ranging in frequency from 1209-1633 Hz. It 
will be apparent that for a typical voice frequency channel 

such as from 300-3000 Hz, the tones constitute in-band 

signaling. Thus, other signals including speech may also 

generate signals of the same frequencies utilized by the DTMF 

tones . 
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Additional parameters specify requirements for valid 
digit detection. For example, a distortion allowance criteria 

specifies that a DTMF detector should detect a transmitted 
signal that has a frequency distortion of less than 1.5% and 

should not detect any DTMF signals that have frequency 
distortion of more than 3.5%. The term "twist" refers to the 

difference, in decibels, between the amplitude of the 
strongest key pad column tone and the amplitude of the 

strongest key pad row tone. For example, the Bellcore 

standard requires the twist to be between -8 and +4 dBm. The 

noise immunity criteria requires that i£ the signal has a 
signal to noise ratio (SNR) greater than certain decibels, 

then the DTMF detector is required to not miss the signal, 

i.e., is required to detect the signal. Different standards 

have different SNR requirements, which usually range from 12 

to 24 decibels. 

The guard time check criteria requires that i £ a tone has 
a duration greater than 40 milliseconds, the DTMF detector is 

required to detect the tone, whereas if the tone has a 

duration less than 23 milliseconds, the DTMF detector is 

required to not detect the tone. Similarly, the DTMF detector 

is required to accept inter-digit intervals which are greater 

than or equal to 40 milliseconds. Alternate embodiments of 
the present invention readily provide for compliance with 

other telecommunication standards such as EIA-4£4B, and JJ- 
20 . 12 . 

Thus, it will be apparent that the breadth of conditions 
and variations that must be tolerated places burdens on a DTMF 

receiver, especially considering the desirability to minimize 
talk-off, jitter and other voice and signal interfering 
conditions . 

Referring now to FIG. 3, a simplified block diagram of a 
tone relay according to an exemplary embodiment of the present 
invention is shown. The described exemplary voice encoder 
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system includes a port or connector or other means 13 0 for 

receiving analog or digital signals. This signal may represent 

information received from a subscriber in a telecommunication 

system and may include tones as well as information such as 

voice, noise 7 or other signals carried by the channel. The 

port 130 is adapted for coupling to a communications medium, 

such as a phone line, cable, fiber optic or other transmission 
line . 

The described exemplary tone relay further comprises a 
O tone detector 120 coupled to the port 130. The tone detector 

ff\ may include an A/D converter 14 0 to convert received analog 

s signals into digital format. It is noted that the received 

3. signal may be compressed or companded , and thus digital data 

^ produced by the A/D converter 140 in the tone detector may be 

P"; companded, i.e., may comprise logarithmically compressed 

digital data. As is well-known in the art, companding refers 

to logarithmically compressing a signal at the source and 
expanding the signal at the destination to obtain a high 

end- to- end dynamic range while reducing dynamic range 
requirements within the communication channel. In this 

instance, the tone detector logarithmically expands the data 
to a linear format, preferably a 16 bit linear format. 

The tone detector may further include a high pass filter 
150 to attenuate power line frequency components at 60 Hz and 
harmonics of such power line components. In a multi-tone 

system, the input signal may be split and sent along parallel 

processing paths 160a and 160b. For example, in the described 

exemplary dual tone system, one processing path detects the 

presence of a high frequency tone 160a, the other path detects 

the presence of a low frequency tone 160b. 

In the described exemplary tone detector, the processing 

paths pass the input signal through bandpass filters 170 and 

180, each bandpass filter being associated with and preferably 
centered on one of the component tones. The filtered signals 
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170a and 180a are then passed through power detectors 190 and 

2 00 respectively and a. comparator- 210 to determine if trie 
signals are of sufficient strength. In the described 

exemplary embodiment, tone validation logic 220 may then 
determine if other parameters are satisfied. For example, the 

validation logic may compare the frequency identified for the 
upper and lower bands to predetermined frequency pairs 
identified in the controlling standard, such as, for example 
the ITU-T recommendations to identify a digit. 

The described exemplary tone relay may pre -detect DTMP 
tones to prevent tone leakage into the voice path. In 
operation, the validation logic 220 makes a decision (i.e. is 
there a tone present) about every five- ten msec. In the case 
where a tone is pre-detected, the validation logic forwards a 
pre-detection flag 220a to tone invalidation logic 230. In 

response to a pre-detection flag, the tone invalidation logic 
230 processes the incoming signal 130(a) to ensure that a 
valid DTMF digit is not detected on the far end of the 
network, preferably without significantly degraded voice or 
other signals that may be present on the channel. 

In accordance with an exemplary embodiment, tone 

invalidation logic 230 may comprise a band stop filter that 

invalidates the high frequency tone. In operation, the 

impacts on the quality of voice signals present on the channel 
may be minimized if the stop band filter only removes the 
particular high frequency tone that was pre-detected in the 
DTMF signal. However, this requires four different filters 

which adds considerable complexity to the design of the 

system. Therefore, in the described exemplary embodiment the 
tone invalidation logic may comprise a band stop filter that 
substantially filters or removes the entire high frequency 

tone group . 

The removal of the high frequency tone group might be 

noticeable in speech if done for a long duration. However, 
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the tone invalidation logic is typically active for a 
relatively short period of time in accordance with the guard 

time check criteria for the protocol in use. For example, for 
a DTMF digit, tone validation logic may reject all tones with 

a duration less than about 22 msec and accept all tones with a 

duration greater than 40 msec. Therefore, in operation the 
described exemplary embodiment corrupts or processes the 

incoming signal to invalidate the tone for a limited time, 

typically on the order o£ 5-30 msec during a false detection, 

p Further, the occurrence of a false tone pre-detection in 

% normal speech is relatively rare. In addition, tones that are 

- incorrectly pre-detected are often invalidated by the 

I validation logic during the next decision point, typically on 

m 15 the order of five-ten msec later. Filtering the high 

frequency group for such short durations is typically not 

noticeable in normal conversations and therefore results in 
minimal degradation of the actual voice quality of the 
communication channel. 

Accordingly, the described exemplary embodiment may 

utilize a fifth order symmetric (linear phase) FIR filter may 
to invalidate the high frequency tone group. The frequency 
response of the described exemplary stop band filter is 

graphically illustrated in PIG. 4. In operation the constant 

group delay through the filter may cause the filtered output 

to be delayed with, respect to trie input . Therefore the 
described exemplary tone invalidation logic may shift the 

filtered output to minimize phase discontinuities m the 
processed signal . 

One of skill in the art will appreciate that a variety of 
methods for invalidating DTMF signals may be utilized to 

minimize tone leakage into the voice path. For example, the 

twist of a DTMF signal, defined as the amplitude ratio of a 
pair of DTMF tones, is required to be within a specified 
range. Therefore, the tone invalidation logic may 
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substantially alter (amplify or attenuate) the amplitude of 
the low or high tone such that the twist of the tone pair 
doesn't satisfy the twist requirement specified in the 
appropriate protocol and a valid tone is not detected on the 
far end. 

In the described exemplary embodiment, the processed 
signal is coupled, to a voice encoder 24 0 that may comprise , 
for example, a straight 16 bit PCM encoder or any voice 

encoder that supports one or more of the standards promulgated 
by ITU. The encoded digital voice samples are formatted into 
a voice packet (or packets) by a packetization engine 250. 
The packetization engine 250 formats the voice packets 

according to an applications protocol and outputs formatted 
packets to a host (not shown) . The packetization engine 250 

may generate the entire voice packet or jus t the voxce portion 
of the voice packet. In particular, a fully packetized system 

with all the protocol headers may be implemented, or 

alternatively, only the voice portion of the packet will be 

delivered to tke kosfc . 

By way of example, for VoIP, it is reasonable to create 

the real-time transport protocol (RTP) encapsulated packet 
with the packetization engine, but have the remaining 

transmission control protocol / Internet protocol (TCP/IP) 

stack residing in the host. In the described exemplary 

embodiment, the voice packetization functions reside in the 
packetization engine. The voice packet should be formatted 

according to the particular standard, although not all headers 
or all components of the header need to be constructed. 

In the described exemplary embodiment, the tone 

validation logic 210 analyzes the time sequence of events and 

compares the tone on and tone o££ periods for a given tone to 
the predetermined standards to determine whether a valid DTMF 
digit is present. In the described exemplary embodiment, the 



4 54 84/PAN/B6 0 0-BP18 72 

tone validation logic 22 0 forwards a tone detection 22 0 (b) 
event to the voice encoder 24 0 when a DTMF digit has been 

validated. In the described exemplary embodiment, the voice 

encoder 240 terminates operation and DTMF detection events are 

preferably reported to the host . 

This allows the host, for example, to convert a DTMF 

sequence o£ keys to a destination address and to support call 
routing via DTMF. The described exemplary embodiment, 

therefore provides a method and. apparatus for substantially 
reducing tone leakage into the voice path that does not 
require signal queuing or delay that might otherwise introduce 

jitter or other undesirable artifacts into the system. 

FIGS , 5a and 5b graphically illustrates the timing ot an 

exemplary packet tone relay in a DTMF detector embodiment. 

FIG. 5a illustrates the original audio path wherein an 

incoming signal is initially received and parallel processed 

by a tone detector and encoded by a voice encoder. In this 

example, the tone validation logic forwards a tone pre- 

detection flag to the tone invalidation logic after a valid 

tone has been detected for about 10 msec. The tone 
invalidation logic begins to filter the high, frequency group 
to invalidate the tone in the incoming signal in response to 

the pre -detect ion flag. In accordance with an exemplary 
embodiment the voice encoder continues to encode the filtered 

speech and filtered voice packets are communicated across the 
network without substantial delay or jitter. 

In this example, the tone relay continues to detect a 
valid DTMF signal for another 2 5msec after which the tone 

validation logic forwards a tone detection event to the voice 
encoder. In the described exemplary embodiment, the voice 
encoder terminates operation and DTMF events are preferably 
reported to the host. The host communicates tone-on packets 

across the network for a predetermined period of time. The 
voice encoder may then be re-enabled and tone-off packets may 



-14- 



45484 /PAN/B6 0 0-BP18 72 



be communicated across the network for a predetermined period 

of time. 

The regenerated audio path on the far end of the network 

is illustrated in PIG. 5k. Unfiltered voice packets 3lT£ 
continually received and processed on the far end of the 
network until the pre-detection flag is generated. 10 msec into 
what could be a valid tone on the near end of the network. At 

this point, substantially delay free filtered voice packets 
having the upper frequency tone group removed are received and 
processed on the far end of the network. In accordance with 
an exemplary embodiment valid DTMF digits are not detected in 
the filtered voice packets. 

After approximately 35 msec tone-on packets are received 

at the far end of the network tone as a result of the 
detection event generated on the near end of the network. In 
accordance with an exemplary embodiment/ a DTMF tone generator 
converts the DTMF signals into a DTMF tone suitable for a 
standard digital or analog telephone. In the described 
exemplary embodiment the width of the DTMF tone exceeds the 

minimum duration required to guarantee a tone detection, on 
the order of about 4 0 msec for a DTMF tone. The DTMF tone is 

followed a DTMF tone o££ pulse as required to ensure valid 
tone detection. 

Although an exemplary embodiment of the present invention 
has been described, it should not be construed to limit the 

scope o£ the appended claims. Those skilled in the art will 
understand that various modifications may be made to the 
described embodiment. For example, the described exemplary 
embodiment illustrates a dual tone relay that detects and 

removes DTMF tones from an incoming communications channel/ 

wherein each tone is one of a plurality of predetermined tones 

from two respective frequency groups. However, the present 

invention may comprise a multi tone multi frequency (MTMF) 
detector for detecting a greater number of tones in a received 
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signal, i.e., two or more tones. The two or more tones may be 
from two or more different frequency groups or from a single 
frequency group, as desired. Thus the system and method of 
the present invention may be used for detecting any number of 
tones in a received signal . 

For example, the present invention may be utilized in 
accordance with mul ti - frequency (MF) tone plans such as for 
example, MF-R1, MF - R2 - Forward , and MF-R2 -Backward as defined 
by Bellcore GR-506-CORE and various ITU specifications. Multi- 
O frequency tones are typically used in inter-switching-system 

j}: transmission facilities. An MF tone relay may be utilized in 

3 the transmission of a called number from an SPCS to another 

2 switching system, transmission o£ the calling number (MI 

nJ 1 5 information) from an SPCS to a an operator system or other 

network equipment that requires calling number information or 

for the control of public coin-operated telephones from 
operator systems. However, MF tones are typically not grouped 

Into high and. low frequency groups. Therefore , tone 
invalidation logic may filter or substantially attenuate the 
pre-detected tones prior to transmission to the far end of the 

network , 

Moreover, to those skilled in the various arts, the 

invention itself herein will suggest solutions to other tasks 

and adaptations for other applications. It is therefore 
desired that the present embodiments be considered in all 

respects as illustrative and not restrictive, reference being 

made to the appended claims rather than the foregoing 

description to indicate the scope of the invention. 
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